英籍作家兼人类学家霍华利德，带领著一支跨国的研究小组，前往鲜少有游客前往的叶门共和国，研究传说中的示巴女王国度中的阿拉伯木乃伊。在英籍埃及古文物学家琼安弗雷契，以及叶门考古学家和官员的陪同之下，霍华从首都撒纳出发，探究这些木乃伊究竟是埃及传统的後裔，还是阿拉伯南部的原住民。在得知可能发现木乃伊的遗址都在悬崖绝壁上，霍华找来了美籍登山家赫伯雷格和里柯密雷迪，一起进入陵墓里探险，又由於部落纷争和当地的政局不稳，探险队必须在武装警卫的护送之下，绕道穿越沙漠前往古示巴王国的首都马利，研究这位传奇女王和制作木乃伊所使用的叶门香料之间，在圣经上的关联性。他们靠著香料追溯回撒纳，英国的木乃伊专家也赶来，利用雷射扫瞄木乃伊的遗骸，并且从遗体上采集样本，送回英国进行科学分析。探险队逐步地揭露远古之谜，也得以一窥独特的阿拉伯木乃伊制作文化，同时率先解开示巴秘密木乃伊的谜团。